from itertools import count

def factorials(limit):
    factorials = [0] * limit
    factorials[0] = 1
    
    for i in xrange(1, len(factorials)):
        factorials[i] = i * factorials[i - 1]
    
    return factorials
    
def c(n,r,factorials):
    return factorials[n] / (factorials[r] * factorials[n - r])

f = factorials(101)

count = 0
for n in xrange(1, 101):
    for r in xrange(1, n + 1):
        value = c(n, r, f)
        if 1000000 < value:
            count += 1
            
print count
        
    
    